Implementering och analysering av existerande tekniker inom generering av höjdkartor (eng. Heightmap). Försök till att komplettera brister i dessa med en egen teknik. Samt jämföra dessa tekniker med verklig data från områden i USA. .

Denna rapport behandlar Procedurell generering av träd och skapandet av en applikation som med hjälp av multitrådade tekniker genererar och renderar dessa i realtid. Detta exemplifieras av att träden påverkas av vindkrafter. Algoritmen för trädgenerering beskrivs utförligt samt redogör för olika tekniker för att uppnå realtidsprestanda när träden påverkas av vindkrafter..

Rapporten undersöker om kontextberoende generering av träd är lämpligt att använda i dataspel. I arbetet presenteras ett system som möjliggör Procedurell generering av träd som omgivningen kan påverka. De faktorer som inverkar på trädets grenstruktur är solljus, vind och gravitation. Projektet bidrar med en lösning till att minska utvecklingstiderna för dataspel genom att möjliggöra att trädmodeller algoritmiskt genereras i datorn istället för att de modelleras av en artist..

Procedurell generering innebär att innehåll genereras automatiskt istället för att skapas för hand. En form av Procedurell generering är att inte bara generera innehåll en gång, utan även fortsätta uppdatera innehållet allteftersom tiden går. Ett intressant användningsområde för detta är artificiella ekosystem, där växtligheten hela tiden uppdateras dynamiskt baserat på förhållandena i världen. Detta kan skapa mer variation och dynamik i dataspelsvärldar men kan också användas för att skapa spel med fokus på ekosystemet, exempelvis med ett pedagogiskt syfte. Målet med detta arbete är därför att utveckla en modell för simulering av artificiella ekosystem i dataspel, där systemet uppdateras dynamiskt.

Rapporten undersöker om kontextberoende generering av träd är lämpligt att använda i dataspel. I arbetet presenteras ett system som möjliggör Procedurell generering av träd som omgivningen kan påverka. De faktorer som inverkar på trädets grenstruktur är solljus, vind och gravitation. Projektet bidrar med en lösning till att minska utvecklingstiderna för dataspel genom att möjliggöra att trädmodeller algoritmiskt genereras i datorn istället för att de modelleras av en artist..

I spelutveckling finns det idag två sätt för utvecklare att skapa digitalt innehåll. Manuellt av personer som skapar allt innehåll för hand eller automatiskt av program där ekvationer istället beskriver innehållet och generera detta vid behov. Att låta ett program generera digitalt innehåll kallas Procedural Content Generation (PCG) och används i grafiska applikationer, dataspel, simulatorer och online-applikationer. I detta arbete, gjort för Linnéuniversitetet, utvecklas ett sätt att möblera ett virtuellt rum genom att bruka konceptet för PCG. Genereringsalgoritmen är regelbaserad och med denna lösning kan ett eller flera virtuella rum möbleras utan att innehållet i rummen behöver lagras. .

Procedurell generering är ett område som vuxit mycket på de senaste åren men som också är ett gammalt område. Kända koncept inom detta område är kart- och terränggenerering. Koncepten används för att skapa både verklighetstrolig terräng och för att skapa spelkartor för spelaren att utforska.Detta arbete använder sig av Procedurell generering för att undersöka skillnaden mellan två kända metoder; Voronoidiagram och Cellular Automata vid skapandet av en provinskarta. Tre kartor från varje metod evalueras genom att importeras i spelet Crusader Kings 2 och sedan spelas med hjälp av spelets artificiella intelligens. Kartorna evalueras genom att titta på tre olika faktorer för hur intressant kartan är och prestandan för att skapa en karta.

I have in my thesis produced a start of a multiplayer, voxel, strategy sandbox game withadvanced AI. The world is made out of voxels in the form of blocks that both the players andother units can affect and change. In a world where every block follows the laws of physicsfor both fluids and physics. The game is designed for several players that fights for controllover land and resources..

Mentala modeller består av deklarativ och procedurell kunskap. Vad har dessa kunskaper för effekt på varann? Fitts och Posner (1967 enligt Rasmussen, 1991) presenterar en teori som beskriver en utveckling om hur en färdighet utvecklas. Enligt denna teori föregår deklarativ kunskap procedurell kunskap. Av resonemanget: hur kan barn rent intuitivt veta hur de ska göra? bildas en hypotes som ska ge svar på frågeställningen: är deklarativ kunskap alltid en förutsättning för den procedurella?Ett experiment utfördes med två oberoende grupper.

Spel idag kräver en enorm mängd arbetstimmar för att skapas, därför behövs alltid sätt att spara tid och automatisera processer. Algoritmer för polygoniseringen av skalärfält, som Marching Cubes, har under de senaste åren blivit ett allt vanligare tillvägagångssätt för att automatiskt generera terräng. Scenkomplexiteten och kraven för visuell kvalitet i dagens spel ökar ständigt. Därmed kommer också kravet för prestandaeffektiva renderingsmetoder. Deferred rendering är en renderingsmetod som kan hantera scener med stora mängder ljuskällor och hög scenkomplexitet samtidigt.

Är ett byte mellan språken R och PHP genomförbart, är det en bra idé att lägga kraft och tid på vid generering av diagram på en hemsida? När det kommer till att skapa en hemsida hjälper CodeIgniter till med strukturen, men det hjälper enbart om koden i sig sedan är väl strukturerad och välskriven. Att byta från ett litet språk som R till ett stort som PHP har sina fördelar, speciellt med att det är fler som kan PHP och kan gå in och hjälpa till om förändringar behövs. För att detta ska gå att genomföras på ett enkelt sätt krävs dock att den ursprungliga koden är välskriven..

Spel idag kräver en enorm mängd arbetstimmar för att skapas, därför behövs alltid sätt att spara tid och automatisera processer. Algoritmer för polygoniseringen av skalärfält, som Marching Cubes, har under de senaste åren blivit ett allt vanligare tillvägagångssätt för att automatiskt generera terräng. Scenkomplexiteten och kraven för visuell kvalitet i dagens spel ökar ständigt. Därmed kommer också kravet för prestandaeffektiva renderingsmetoder. Deferred rendering är en renderingsmetod som kan hantera scener med stora mängder ljuskällor och hög scenkomplexitet samtidigt. För att undersöka integreringen mellan procedurellt skapad terräng och en deferred rendering pipeline, skapades en applikation i DirectX 11 för att undersöka implementeringen och potentiella optimeringar av denna integration..

Då miljöer i spel tar tid att skapa för hand kan miljögrunder förgenereras så att utvecklare inte behöver spendera tid på det utan kan fokusera på detaljerna. En miljö som används i många olika spelgenrer är grottmiljöer. Grottor brukar ha ett krav på att de ska vara intressanta att utforska samtidigt som de inte får ha för orealistiska former.Då det finns många olika sätt att generera grottor har två metoder valts för detta arbete, dessa är fraktalbaserad och agentbaserad. Då metoderna har olika svagheter och styrkor, utvärderas resultatet utifrån hur realistiska grottorna ser ut och hur intressanta de är att utforska. För att öka realismen används en hexagonbaserad värld i genereringen.Som många vetenskapliga artiklar påstår visar sig den fraktalbaserade metoden ge mer realistiska grottmiljöer som även är mer intressanta.

Enligt oss så är det största problemet med att processuellt generera en pseudo-oändlig spelvärld i realtid är att få genereringen att ske så sömlöst som möjligt samtidigt som världen upplevs som konsekvent. För att finna lösningar på detta problem så analyserar vi andra studier och spel som utnyttjar processuell generering. Vi använder sedan de metoder och tekniker vi funnit för skapandet av en egen applikation för att få en djupare förståelse för hur dessa fungerar i praktiken och hur mycket varje metod påverkar prestandan. I vår slutsats beskriver vi de problem vi fann, deras orsak och ger förslag på lösningar. På grund av studiens tekniska karaktär så riktar den sig främst till programmerare.

Tidigare forskning visar att bråk är ett område där många elever har problem. Syftet med den här studien är att studera gymnasieelevers matematiska kunskaper i multiplikation och division av bråk. Elevernas kunskaper studerades utifrån en konstruktivistisk syn på kunskap och med procedurell och konceptuell kunskap som analysverktyg. 61 elever från kursen Matematik A har löst totalt 10 uppgifter med multiplikation och division av bråk. 7 av eleverna intervjuades dessutom för att få en bättre uppfattning om deras kunskaper.